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FLOW MANAGEMENT TABLE T3 FOR FLOWS 
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PORT MANAGEMENT TABLE T5 



FLOW ID 


BASIC 
VOLUME 


USED 
VOLUME 


NUMBER OF 
CLASSES 


PRIORITY 


0 


40 


31 


2 


4 


1 


30 


20 


3 


3 


2 


20 


25 


1 


2 



Fig. 12 



WRR FLOW ORDER MANAGEMENT TABLE T6 



FLOW ID 


NEXT SERVICE FLOW ID 


1 


3 


2 


5 


3 


4 


4 


1 



Fig. 13 

(number OF remaining services) 

REVIOUS SERVICE FLOW) C_ PRESENT SERVICE .FLOW J 



SERVICE 
FLOW 
ORDER 



/ 










FLOW 1 


— > 


FLOW 3 | — > 


FLOW 4 | 


t 











Fig. 14 



PREVIOUS SERVICE FLOW MANAGEMENT TABLE T7 



CLASS ID 


PREVIOUS SERVICE FLOW ID 


NUMBER OF SERVICES ! 
HAVING REMAINING FLOWS 


0 


3 


2 


1 


5 


3 


2 


8 


6 



Fig.15A 



WHEN NEW FLOW (FLOW 7) OCCURS 



(PREVIOUS SERVICE flow ) 



FLOW 7 



(number OF REMAINING services) 
( PRESENT SERVICE FLOW ) 



SERVICE FLOW 
ORDER 



FLOW 1 \ " H FLOW 3 | — > 



FLOW 4 



Fig.15B 



DATA UPDATE PROCESSING FOR INSERTING 
NEW FLOW INTO FLOW NEXT TO PREVIOUS SERVICE 
FLOW AND CHANGING PREVIOUS SERVICE FLOW ID TO 7 



(PREVIOUS SERVICE FLOW^ 



FLOW 7 



(NUMBER OF REMAINING SERVICES) 
( PRESENT SERVICE FLOW ) 



FLOW 1 



FLOW 3 



FLOW 4 



Fig. 17 



( MOST EXCESSIVE FLOW MANAGEMENT ^ 
V PROCESSING UPON ARRIVAL OF PACKET J 



S1 



ACQUIRE HEADER INFORMATION 
ON ARRIVED PACKET 
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UPDATE EXCESSIVELY USED VOLUME STORED IN 
MOST EXCESSIVE FLOW MANAGEMENT TABLE T8 



Q END ) 



Fig.19A 



Fig.19B 



ONE EXAMPLE OF MOST 
EXCESSIVE FLOW MANAGEMENT 

INITIAL STATE 



(a1) MOST EXCESSIVE FLOW 
MANAGEMENT TABLE T8 



< 



FLOW ID 


EXCESSIVELY 
USED VOLUME 


1 


12 ! 



(a2) PRESENT STATE 

(CALCULATED VALUE) 



FLOW ID 


EXCESSIVELY 
USED VOLUME 


1 


12 


2 


0 


3 


11 



WHEN FLOW 3 HAVING 
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MANAGEMENT TABLE T8 
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Fig.48A PRIOR ART 

WHEN PORT P1 USES STORAGE AREA OF BUFFER MEMORY LARGER THAN 
BASIC VOLUME, CLASS C3 OF ARRIVED PACKET USES STORAGE AREA 
WITHIN BASIC VOLUME RANGE AND CLASS C2 OF ARRIVED PACKET 
USES STORAGE AREA LARGER THAN BASIC VOLUME 




Fig.48B PRIOR ART 

WHEN CLASS C3 OF ARRIVED PACKET AND PORT P1 USE STORAGE AREA 
OF BUFFER MEMORY WITHIN BASIC VOLUME RANGE, AND PORT P3 AND 
CLASS C1 OF PORT P3 USE STORAGE AREA LARGER THAN BASIC VOLUME 




□ ARRIVED PACKET 



Fig. 49 PRIOR ART 
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